A windowed Fourier method for approximation of non-periodic functions on equispaced nodes
نویسنده
چکیده
A windowed Fourier method is proposed for approximation of nonperiodic functions on equispaced nodes. Spectral convergence is obtained in most of the domain, except near the boundaries, where polynomial least-squares is used to correct the approximation. Because the method can be implemented using partition of unit and domain decomposition, it is suitable for adaptive and parallel implementations and large scale computations. Computations can be carried out using fast Fourier transforms. Comparisons with Fourier extension, rational interpolation and least-squares methods are presented.
منابع مشابه
Some results of 2-periodic functions by Fourier sums in the space Lp(2)
In this paper, using the Steklov function, we introduce the generalized continuity modulus and denethe class of functions Wr;kp;' in the space Lp. For this class, we prove an analog of the estimates in [1]in the space Lp.
متن کاملEfficient High-order Rational Integration and Deferred Correction with Equispaced Data
Stable high-order linear interpolation schemes are well suited for the accurate approximation of antiderivatives and the construction of efficient quadrature rules. In this paper we utilize for this purpose the family of linear barycentric rational interpolants by Floater and Hormann, which are particularly useful for interpolation with equispaced nodes. We analyze the convergence of integrals ...
متن کاملThe Effect of Non-equispaced Sampling Instants, Sub-period Record Epochs, and Timebase Gain on the Information Content of Discretized Replicas of Periodic Signals
The effect of non-equispaced sampling instants and timebase gain on the information content of the discretized replica of a periodic signal is examined. The effect of the duration of record epochs that are not equal to an integer number of signal periods on the information content of the discretized replica is also explored. A general model describing sampled and windowed data is provided and c...
متن کاملNon-Equispaced Fast Fourier Transforms in Turbulence Simulation
NON-EQUISPACED FAST FOURIER TRANSFORMS IN TURBULENCE SIMULATION SEPTEMBER 2017 ADITYA MOHAN KULKARNI, B. E., UNIVERSITY OF PUNE M.S.M.E. UNIVERSITY OF MASSACHUSETTS AMHERST Directed by: Prof. Stephen de Bruyn Kops Fourier pseudo-spectral method is one of the approaches used to compute the derivative of a discrete data in Computational Fluid Dynamics. The Fourier transform of the data sampled on...
متن کاملTOPOLOGY OPTIMIZATION OF PLANE STRUCTURES USING BINARY LEVEL SET METHOD AND ISOGEOMETRIC ANALYSIS
This paper presents the topology optimization of plane structures using a binary level set (BLS) approach and isogeometric analysis (IGA). In the standard level set method, the domain boundary is descripted as an isocountour of a scalar function of a higher dimensionality. The evolution of this boundary is governed by Hamilton–Jacobi equation. In the BLS method, the interfaces of subdomai...
متن کامل